On Element SDD Approximability
نویسندگان
چکیده
This short communication shows that in some cases scalar elliptic finite element matrices cannot be approximated well by an sdd matrix. We also give a theoretical analysis of a simple heuristic method for approximating an element by an sdd matrix.
منابع مشابه
Effective Stiffness: Generalizing Effective Resistance Sampling to Finite Element Matrices
We define the notion of effective stiffness and show that it can used to build sparsifiers, algorithms that sparsify linear systems arising from finite-element discretizations of PDEs. In particular, we show that sampling O(n log n) elements according to probabilities derived from effective stiffnesses yields an high quality preconditioner that can be used to solve the linear system in a small ...
متن کاملApproximability of the Maximum Solution Problem for Certain Families of Algebras
We study the approximability of the maximum solution problem. This problem is an optimisation variant of the constraint satisfaction problem and it captures a wide range of interesting problems in, for example, integer programming, equation solving, and graph theory. The approximability of this problem has previously been studied in the two-element case [Khanna et al, ‘The approximability of co...
متن کاملInterior estimates for a low order finite element method for the Reissner-Mindlin plate model
Interior error estimates are obtained for a low order finite element introduced by Arnold and Falk for the Reissner– Mindlin plates. It is proved that the approximation error of the finite element solution in the interior domain is bounded above by two parts: one measures the local approximability of the exact solution by the finite element space and the other the global approximability of the ...
متن کاملNovel Patient‐Centered Approach to Facilitate Same‐Day Discharge in Patients Undergoing Elective Percutaneous Coronary Intervention
BACKGROUND Same-day discharge (SDD) after elective percutaneous coronary intervention is safe, less costly, and preferred by patients, but it is usually performed in low-risk patients, if at all. To increase the appropriate use of SDD in more complex patients, we implemented a "patient-centered" protocol based on risk of complications at Barnes-Jewish Hospital. METHODS AND RESULTS Our objecti...
متن کاملComparative Performance of SDD-EDS and WDS Detectors for Quantitative Analysis of Mineral Specimens: The Next Generation Electron Microprobe
With the development of silicon drift detectors (SDD), energy dispersive x-ray emission spectrometry is now capable of making compositional measurements of comparable precision as those that have been routinely obtained by wavelength dispersive spectrometers on electron microprobes [e.g., 1]. Large area silicon drift detectors, when placed near the specimen, subtend significantly larger solid a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/0911.0547 شماره
صفحات -
تاریخ انتشار 2008